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Verfahren zur Texteingabe durch Auswahl von Buchstaben 
mittels eines Cursors und Einrichtung zur Durchfuhrung des 
Verfahrens 

Die Erfindung betrifft ein Verfahren zur Texteingabe durch 
eine Auswahl von Buchstaben mittels eines Cursors am Bild- 
schirm, das einsetzbar ist bei kompakten elektronischen Ge- 
raten, die aus Platzgrunden nicht mit einer normalen Schreib- 
maschinen-Tastatur ausgestattet werden konnen und daher nur 
liber eine behelf sm^fiige Texteingabe durch Cursortasten oder 
ahnliche Eingabemedien verfugen und eine Einrichtung zur 
Umsetzung dieses Verfahrens. 

Mobile elektronische Gerate mit Sof tware-Steuerung und 
Display benatigen oft eine Texteingabe-Funktion, ohne jedoch 
uber eine voile Schreibmaschinen-Tastatur zu verfttgen. Fur 
diese Anwendung wurden eine Reihe von Ersatz-Losungen 
entwickelt, die eine Texteingabe mit Hilfe einer Cursor- 
Auswahl von Buchstaben unterstiitzen. 

Die einfachste Losung besteht aus ^einem auf dem Display 
angezeigten Buchstabenvorrat, uber den ein Cursor mit Tasten 
oder einem Joystick in zwei oder vier Richtungen bewegt 
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werden kann. Urn den Cursor mehrere Positionen weiter zu 
bewegen, mUssen die Tasten entsprechend oft ausgelost werden. 
In einer Weiterentwicklung dieser Losung konnen die Tasten 
bzw. der Joystick ftir eine bestimmte Wartezeit gehalten 
werden, worauf sich der Cursor automatisch in festgelegten 
Zeitabstanden weiter bewegt (Autorepeat-Funktion) • 

Um gropere Strecken mit dem Cursor schneller zuriick legen zu 
konnen, kann die Geschwindigkeit der Cursorbewegung all- 
mclhlich erh$ht werden (Beschleunigung) . 

Mit bertihrempf indlichen Bildschirmen (Touchscreens) , Digi- 
talisiertabletts und Sensorstreif en lalit sich ein Cursor 
direkt an eine bestimmte Stelle setzen. 

Eine automatische Worterkennung (engl. Predictive Text Input) 
kann aus einer reduzierten Information (neun Tasten anstelle 
von 26) eine vollstandige Eingabe anhand eines eingebauten 
W6rterbuchs erraten. Diese Funktion ist bei Mobiltelef onen 
weit verbreitet. 

Die Losung mit zwei Cursortasten ist zwar einfach herzu- 
stellen und die Handhabung einfach zu erlernen, die Benutzung 
erfordert jedoch eine Vielzahl von Tasten-BetStigungen bzw. 
Wartezeiten fiir jede Eingabe, so dafi sie nur als Notlosung 
akzeptiert wird. 
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Die Cursorsteuerung mit Autorepeat bzw. Beschleunigung 
erleichtert es zwar, langere Strecken mit dem Cursor zuruck- 
zulegen. Durch die schnelle Bewegung kann es jedoch leicht 
passieren, dafl der Cursor tiber das Ziel hinausschiept und die 
Zielposition umstandlich korrigiert werden rauB. Ein Abbremsen 
der Bewegung ist namlich nicht moglich. 

Touchscreens, Digitalisiertabletts und Sensorstreif en 
erlauben zwar die direkte Anwahl einer Cursor-Position, aber 
durch die Vielzahl der nebeneinander liegenden Eingabe- 
Alternativen sind Fehleingaben in der Art moglich, dail die 
unmittelbar neben dem Ziel befindliche Position versehentlich 
ausgelSst wird. 

Die automatische Worterkennung beschleunigt den Eingabe- 
vorgang erheblich, wenn eine Zif ferntastatur zur Texteingabe 
verwendet werden soli. Die mSglichen Eingabef olgen sind je- 
doch auf die im WQrterbuch vorhandenen Eintrage beschrankt. 
Urn andere Zeichenfolgen eingeben zu kOnnen, mufi die Worter- 
kennung extra abgeschaltet werden. 

Die Texteingabe-Funktionen mit Cursorsteuerung nach dem Stand 
der Technik verwenden einen Cursor von konstanter Grope sowie 
Ziele (den Buchstabenvorrat) mit einheitlicher Grepe. Nur die 
automatische Worterkennung beschrankt die Eingabemoglich- 
keiten auf die Menge der auf Grund eines elektronischen 
W6rterbuchs vermuteten Zeichen. 
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Naturlichsprachliche WSrter enthalten einige Redundanz, d.h. 
nach jedem Buchstaben sind nicht beliebige, sondern nur defi- 
nierte Nachfolger moglich, damit sinnvolle Worter entstehen. 
Beispielsweise sind nach dem Wortanfang "Qua" in der 
deutschen und englischen Sprache Buchstaben wie "d", "n" oder 
"r" haufig, urn ein Wort zu bilden, nicht jedoch ein "a" oder 
ein "q". 

Die bekannten und existierenden Texteingabe-Cursorsteuerungen 
bietet eine Vielzahl von Buchstaben zur Auswahl an, obwohl 
diese gar nicht sinnvoll gewShlt werden konnen. Andererseits 
beschrankt das Verfahren der automatischen Worterkennung 
Eingaben nur auf Buchstabenf olgen, die im WSrterbuch vor- 
handen sind, obwohl bei Personennamen oder Adressen mog- 
licherweise abweichende Sequenzen benotigt werden. 

Ein Verfahren zur Unterstutzung der Text-Eingabe uber die 
Cursorauswahl aus einer Buchstabenliste sollte mit den unter- 
schiedlichen Hardware-Techniken zur Cursorsteuerung funk- 
tionieren und eine schnelle Eingabe ermoglichen, ohne die 
Texteingabe einzuschranken, wie es bei der Worterkennung der 
Fall ist. 

Ziel der Erfindung ist es, das Verfahren zur Texteingabe uber 
eine Auswahl von Buchstaben aus eine Buchstabenliste mittels 
eines Cursors benutzerf reundlich zu gestalten, damit der 
Benutzer ohne komplizierte Bedienfolgen auskoiranen, damit die 
Benutzung ohne eine besondere Einarbeitung ftir jedermann 
mSglich ist.. 
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Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren zur 
Texteingabe tiber eine Cursorauswahl aus einer Buchstaben- 
liste, das mit unterschiedlichen Bedienelementen zur Cursor- 
steuerung f unktioniert, und eine Einrichtung zur Durchfuhrung 
des Verfahrens zu entwickeln. 



Die Aufgabe wird durch die im kennzeichnenden Teil genannten 
Merkmale der unabhangigen Patentanspruche gelost. 



Das erfindungsgemaB gestaltete Verfahren zur Texteingabe 
durch Auswahl von Buchstaben mittels eines Cursors aus einer 
Liste von Buchstaben beruht darauf, daB die zur Texteingabe 
genutzte Auswahl von Buchstaben aus einer zuvor erfindungs- 
gemaB erstellten Auswahldatei erfolgt. In dieser ist nach der 
mathematischen Methode der Hauf igkeitsstatistik eine Buch- 
stabenabfolge gewichtet gespeichert. Mittels eines ge- 
steuerten grafischen und/oder eines akustischen Cursors wird 
diese Datei zur Auswahl der Buchstaben genutzt. Diesem Ver- 
fahren liegt der erf inderische Losungsgedanke zu Grunde, ein 
Verfahren zu entwickeln, mit dem die Erkenntnis, daB das 
Auftreten bestimmter Buchstaben-Kombinationen in Texten un- 
regelmaBig verteilt ist, zur Texteingabe genutzt werden kann. 



ErfindungsgemaB wird die Wahrscheinlichkeit des Auftretens 
bestimmter Buchstaben-Kombinationen mit Hilfe einer Tabelle 
berechnet, die statistische Haufigkeiten aus einem reprasen- 
tativen Beispieltext automatisch ermittelt und steht dann der 
Auswahl von Buchstaben gemaB dem erfindungsgemaB gestalteten 
Verfahren zur Verfugung. Je nach Wahrscheinlichkeit ihres 
Auftretens in einem bestimmten Kontext erscheint der Cursor 
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auf den erwarteten Buchstaben grSper als auf den nicht 
erwarteten. Die in ublichen Texten enthaltenen Buch-staben- 
Abfolgen k6nnen damit schneller und sicherer ausgewahlt 
werden. 

Alle weiteren Erf indungsmerkmale sind aus den ruckbezogenen 
Verfahrensanspruchen und den Sachanspruchen entnehmbar. 

Die Erfindung soil an einem Ausf uhrungsbeispiel naher er- 
lautert werden. In der zugehorigen Zeichnung zeigen: 

Fig. 1 Blockschaltbild der Komponenten der erfindungs- 
gemafien Einrichtung zur Durchfuhrung des Verfahrens 

Fig, 2 Bildschirmdarstellung einer Buchstabenliste von 
einheitlicher Grope 

Fig- 3 Bildschirmdarstellungen einer Buchstabenliste von 
variabler Grope 

Fig. 4 Weiteres Beispiel einer Buchstabenliste von 
variabler Grope 

Fig. 5 Flulidiagramm fur den Ablauf der Verf ahrensschritte 
bei der Eingabe 

Fig. 6 Darstellung eines Vergleiches des einstellbaren 
Ef f ektes 

Fig- 7 Ablauf der Verf ahrensschritte zur Generierung einer 
HSufigkeits-Tabelle 
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Fig. 8 Speicherbedarf verschiedener Hauf igkeits-Tabellen 

Fig. 9 Hauf igkeits-Tabelle von einem deutschem Beispiel- 
text 

In Fig. 1 ist ein Blockschaltbild der erf indungsgemapen u 
Einrichtung zu sehen. Eine Cursorsteuerungs-Einheit 11 ist 
tiber eine Steuerung beispielsweise in der Form eines Mikro- 
controllers 12 mit einem Display 13 verbunden, auf dem ein 
Buchstabenvorrat 14 ganz oder teilweise dargestellt ist. 
Dieser Buchstabenvorrat 14 umfafit samtliche Eingabezeichen, 
die in dieser Situation eingegeben werden konnen. Ober die 
Cursorsteuerung 11 1313t sich ein Cursor 15 auf dem Buch- 
stabenvorrat 14 bewegen. Dabei kann optional ein Indikator 16 
in der Form eines kleinen Symbols oder Mauszeigers innerhalb 
der Flache des Cursors 15 eine genaue Ruckkopplung zur Be- 
tatigung der Cursorsteuerung 11 liefern. 

Der Cursor 15 erscheint auf dem Buchstabenvorrat in Ab- 
hangigkeit von der Eingabesequenz in unterschiedlicher Grope. 
Dazu speichert der Mikrocontroller 12 in einem Schreib- 
/Lesespeicher 18 die zuletzt eingegebenen Buchstaben, Dieses, 
im Schreib-/Lesespeicher 18 gespeicherte, in der Regel un- 
vollstandige Wort, wird von dem Mikrocontroller 12 mit einem 
Katalog der HSufigkeiten moglicher Eingabesequenzen aus dem 
Lesespeicher 17 verglichen. 

Aus diesem Vergleich ermittelt die Mikrocontroller 12 eine 
Voraussage, welche nachf olgenden Buchstaben hSufiger erwartet 
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werden und welche weniger haufig. Je nach dieser Wahr- 
scheinlichkeit werden die Umrisse der Buchstaben des 
Zeichenvorrats 14 mit variabler Gr6(5e hervorgehoben, wenn sie 
mit dem Cursor 15 ausgewahlt werden. 



Die Cursorsteuerungs-Einheit 11 kann im einfachsten Fall aus 
zwei Pfeiltasten bestehen, aber auch aus einem Joystick, 
Drehimpulsgeber ( JogDial) , einem Sensorstreif en (z.B. 
Linearpotenziometer) , einem Touchscreen, einer Maus o.a.. Das 
Display 13 mufi einen Ausschnitt aus dem Buchstabenvorrat 14 
darstellen konnen, der mindestens ein einzelnes Zeichen mit 
dem Cursor 15 und maximal den gesamten Vorrat umfaJit. 



Der Speicherbaustein 18 kommt mit einer Kapazitat von rund 
zwanzig Zeichen (20 Byte) aus und braucht den Zustand im 
abgeschalteten Zustand nicht zu erhalten (fluchtiger 
Speicher) • Der Lesespeicher 17 muJi zur Abbildung der Buch- 
stabensequenz-Haufigkeiten uber eine Kapazitat von mindestens 
einigen tausend Zeichen verfiigen (20 bis 1000 KiloByte) und 
nicht fiachtig sein (Typ ROM oder EPROM, Festwertspeicher 
oder Firmware) . 



Fig. 2, 3 und 4 zeigen Beispiele von Bildschirmdarstellungen 
zur Illustration der Benutzeroberf l£che . In Fig- 2 ist eine 
Buchstabenliste mit einem Ausschnitt aus dem Buchstabenvorrat 
zu sehen, bei dem sSmtliche Buchstaben in gleicher Breite 
abgebildet sind. Das entspricht einer Cursorsteuerung zur 
Buchstabenauswahl nach dem Stand der Technik. 
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Der Cursor kann hier jeden sichtbaren Buchstaben prinzipiell 
in der gleichen Zeit erreichen, wobei je nach Art der Cursor- 
steuerung eine langere Strecke eine langere Zeit ben6tigen 
kann (d.h. in Fig. 2 kann von der Position "b" das "c" 
schneller zu erreichen sein als etwa das "g", aber der 
Unterschied der Bewegung von "b" zu "g" im Vergleich zu von 
"h" zu "h" ist minimal) . 

In Fig, 3 ist die Auswirkung der Erfindung deutlich sichtbar. 
Die Buchstaben werden mit unterschiedlicher Breite darge- 
stellt, so dalJ der Cursor in diesem Beispiel schneller tiber 
die schmal dargestellten Buchstaben "c" oder "d" hinweggeht 
als tiber die Buchstaben "h" oder "g". Die drei Zeilen von 
Fig. 3 stellen drei Folgezustande dar. Der Cursor wird nach 
rechts bewegt, wobei sich hier der von Fig. 1, Nr. 16 
bekannte Indikator mit gleichma(3iger Geschwindigkeit nach 
rechts bewegt. In dem Moment, wo der Indikator an den Rand 
des Cursor-Umrisses stofit, springt der Cursor einen Buch- 
staben weiter. Durch dieses Verhalten ist der Cursor ein- 
facher auf die breiter dargestellten Buchstaben zu posi- 
tionieren und schwieriger auf die schmaler dargestellten. 

Fig. 3 illustriert eine Situation, in der die Buchstaben "b" , 
"e", "g" und "h" als wahrscheinliche Folgebuchstaben er- 
mittelt wurden, wahrend die Buchstaben "a", "c" und "d" als 
eher unwahrscheinlich eingestuft wurden. Durch die unter- 
schiedliche Grofle lassen sich die erwarteten Buchstaben aus 
dem Vorrat schneller und leichter treffen als die weniger 
erwarteten. Da in naturlichsprachlichen Texten die Abfolge 
von Buchstaben nicht zufSllig ist, werden in den meisten 
Fallen die grofier dargestellten Buchstaben ausgewShlt. Das 
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beschleunigt die Auswahl und verringert das Risiko von 
Eingabef ehlern . 

Nach dem "Gesetz von Fitts" (Fitts Law) lassen sich Ziele mit 
einer Cursorsteuerung urn so schneller treffen, je grofier sie 
sind. Eine realistische Annahme ist, daJi die Erfindung die 
gewunschten Buchstaben im Durchschnitt 30 bis 60% grSfier 
darstellt, als sie ohne die Erfindung dargestellt warden. 
Daraus lafit sich grob eine Erhohung der Eingabegeschwindig- 
keit durch die Erfindung urn 30 bis 60% abschatzen. 

In Fig. 4 ist eine weitere Situation der gleichen Be- 
nut zeroberf lSche dargestellt . Nach j eder Buchstabeneingabe 
werden die Wahrscheinlichkeiten fur die jeweiligen Folge- 
buchstaben mit Hilfe der Tabelle aus Fig. 1 Nr. 17 neu be- 
rechnet, wodurch auch die Anzeige des Buchstabenvorrats mit 
den entsprechenden BuchstabengrSpen entsprechend angepafit 
werden kann. 

In den Darstellungen von Fig. 3 und 4 werden die Buchstaben- 
breiten nach jeder Eingabe variiert. Statt dessen ware es 
auch moglich, wie in Fig. 1 alle Buchstaben des Vorrats 
gleich groli zu zeigen und nur die Cursorgr5(3e zu variieren; 
Oder aber nur die H6he Oder sowohl Hohe und Breite jedes 
Buchstabens zu verandern. 



Was davon zweckmafiig ist, hangt von dem Typ der Cursor- 
steuerung und des Displays ab: Bei einer zweidimensionalen 
Cursorsteuerung (z.B. Joystick, Maus) ist eine zwei- 
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dimensionale Anpassung, also von Breite und Hohe, sinnvoll. 
Laiit sich der Cursor nur horizontal oder nur vertikal 
bewegen, ist eine Anpassung nur dieser Achse sinnvoll. 

Fig. 5 zeigt die Ablauf schritte wahrend der Eingabe. Nach dem 
Start 51 wird in Schritt 52 zunSchst der Speicher der 
aktuellen Eingabesequenz (Nr. 18 in Fig. 1) geleert. Dann 
berechnet der Mikroprozessor 12 aus dem Katalog der Ein- 
gabesequenz-Hauf igkeiten (Nr. 17 in Fig. 1) in Schritt 53 die 
Wahrscheinlichkeit des Auftretens far jeden Buchstaben des 
Buchstabenvorrats (Nr. 14 in Fig. 1) angesichts der be- 
kannten Eingabesequenz. Anhand dieser Wahrscheinlichkeiten 
werden in Schritt 54 die relativen Gropen fur die angezeigten 
Buchstaben berechnet und in Schritt 55 zur Anzeige gebracht. 
Schritt 56 verarbeitet die Cursorbewegungen bis zur Auswahl 
des nSchsten Buchstabens durch einen Tastendruck, Mausklick 
o.a. je nach Typ der Cursorsteuerung. Ist das nachste Zeichen 
eine Leertaste oder ein Wortzwischenraum, wird der Puffer fur 
die Eingabesequenz geloscht (Schritt 57, dann 52). Wird statt 
dessen das Wort fortgesetzt (Schritt 57, dann 58), dann wird 
dieser neue Buchstabe ebenfalls in dem Puffer gespeichert, 
damit er bei der nachsten Berechnung der Wahrscheinlichkeiten 
in Schritt 53 berucksichtigt werden kann. 

In Fig. 6 wird die Erfindung den bekannten Texteingabe- 
Cursorsteuerungen und dem Verfahren der Worterkennnung gegen- 
tiber gestellt. Bei den ublichen Cursorsteuerungen zur Text- 
eingabe werden alle Buchstaben mit einem gleich gropen Cursor 
ausgewSihlt, wie in Fig. 2 sichtbar und in Fig. 6 durch den 
linken Rand des Diagramms angedeutet . Das Verfahren der 
Worterkennung dagegen bietet immer nur eine Auswahl zu- 
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lassiger Buchstaben, die sozusagen entweder mit 0% oder 100% 
angezeigt werden, was durch den rechten Rand des Diagramms 
von Fig. 6 illustriert wird. 



Der Effekt der Erfindung hingegen kann, wie in der Mitte von 
Fig. 6 angedeutet, beliebig skaliert werden. Je nach dem, wie 
stark der EinfluJl der Buchstaben-Wahrscheinlichkeiten auf die 
Darstellung gewahlt wird, variiert die Buchstabenbreite in 
der Anzeige schwacher (links im Dia,gramm) oder starker 
(rechts im Diagramm) . 



Fig. 7 ftihrt die Schritte auf, die notwendig sind, urn die 
Tabelle mit den Wahrscheinlichkeiten der Buchstaben-Abf olgen 
zu generieren. Das wird durch das erf indungsgemafi ausge- 
bildete Verfahren vollautomatisch vorgenommen, sofern ein 
langerer, reprasentativer Text vorliegt, der ahnliche Ein- 
gabesequenzen enthalt wie der beabsichtigte Inhalt (Schritt 
70) . Ein typischer Text von einigen zigtausend Zeichen reicht 
aus. Am einfachsten ist es, von Benutzern tatsachlich einge- 
gebene Texte zu erfassen. Wenn Texte in verschiedenen 
Sprachen eingegeben werden sollen, sollte far jede Sprache 
eine eigene Tabelle generiert werden. 



Dieser representative Text mufi fiir die Analyse zunachst 
gefiltert werden, indem Gropbuchstaben in Kleinbuchstaben um- 
gewandelt werden und alle far die einzelnen WSrter un- 
wichtigen Sonderzeichen entfernt werden (Schritt 71) . Durch 
die Berttcksichtigung der Wortzwischenraume als Trennzeichen 
wird aus dem Text eine Liste von Wortern. 
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Aus dieser Wortliste werden in Schritt 72 fur jedes Wort die 
Buchstabenfolgen ermittelt und jedes Vorkoiranen einer Abfolge 
gezahlt. Je nach verfiigbarem Speicherplatz k6nnen kiirzere 
Oder langere Buchstabenfolgen berucksichtigt werden, wobei in 
der Praxis mindestens zwei und hochstens etwa sechsfache 
Abfolgen beracksichtigt werden sollten. Langere Buchstaben- 
folgen ergeben eine etwas genauere Statistik und dadurch 
opt imierte Buchstaben-Cursorgr6(3en . 

Werden beispielsweise die im Wort "rokoko" enthaltenen 
Buchstabenfolgen auf diese Weise gezahlt, dann wtirde bei der 
Zahlung von Zweierfolgen jeweils "_r", "ro", "ok", "ko", 
"ok", "ko" gezahlt, also lx "_r", lx "ro" und jeweils 2x "ok" 
und "ko"; wobei das Zeichen "_" fiir eine Wortgrenze steht. 
Bei einer Zahlung von Dreierfolgen wtirden "_ro", "rok", 
"oko", "kok", "oko" gezahlt, also lx "_ro", "rok", "kok" und 
2x "oko". 

Schlieplich werden in Schritt 73 von Fig. 7 aus den Zahlern 
der Statistik Annahmen fiir die relative Wahrscheinlichkeit 
berechnet, indem die Zahlung der einzelnen Vorkoiranen ins Ver- 
haltnis zur Gesamtzahlung gesetzt werden. Folgt beispiels- 
weise auf den Buchstaben "g" im reprasentativen Text etwa 
dreimal ein "r", einmal ein "u" und sonst nichts, dann er- 
scheint die Wahrscheinlichkeit eines "r" nach einem "g" als 
3/4 und die eines "u" als 1/4. 

In Fig. 8 ist der Speicherbedarf far die Hauf igkeitstabellen 
(Nr. 17 in Fig. 1) in Abhangigkeit von der beriicksichtigten 
Lange der Abfolgen aufgefuhrt. Dabei wird von einem Zeichen- 
vorrat von 30 Buchstaben ausgegangen. Unter diesen Bedin- 
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gungen benStigt eine Tabelle mit Zweier-Abfolgen 30x30 
Zeichen, also 900 Byte, eine Tabelle mit Dreierabf olgen ent- 
sprechend 30x30x30 Zeichen, also 27000 Byte. Wenn Tabellen 
far mehrere Sprachen gespeichert werden sollen, vervielfacht 
sich der Bedarf entsprechend. Aus Fig. 8 geht hervor, dafi der 
Speicherbedarf fur die Tabellen in einer Gro|Senordnung liegt, 
die von tiblichen elektronischen Geraten problemlos bereit- 
gestellt werden kann. 



Fig. 9 zeigt eine Tabelle mit einer Zahlung von Zweierf olgen, 
die aus einem rund 5000 Zeichen langen deutschen Beispieltext 
generiert wurde. In der obersten Zeile ist der jeweils erste 
Buchstabe und in der Spalte ganz links der Folgebuchstabe 
abzulesen. Aus dieser Zahlung ist z.B. zu erkennen, dafi in 
dem Mustertext die Zeichenfolge "ab" 14x und die Zeichenfolge 
"ba" 4x aufgetreten ist. 



Weiterhin ist in Fig. 9 zu erkennen, dafi in dem Mustertext 
auf ein "d" niemals ein "c" oder "g" folgte, aber 61x ein 
"e". Wenn sich diese Tendenz des Mustertexts bei einem 
langerem reprasentativen Text bestatigt, wurde die Wahr- 
scheinlichkeit der Abfolge "de" als hoch eingeschatzt und die 
der Abf olgen "dc" und "dg" als niedrig. Somit wiirde nach der 
Eingabe eines "d" der Buchstabenvorrat solchermapen ange- 
zeigt, daft ein "e" leicht erreichbar und "c" und "g" 
schwieriger erreichbar sind. Das bedeutet, ein "e" hatte dann 
ftir den Cursor eine grSBere Flache und "c" sowie "g" nur die 
Mindestgrdpe. 
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Wie stark Maximal- unci Mindestgrc3(3e sich unterscheiden, wird 
in dem Parameter entsprechend Fig. 6 festgelegt. Dabei kann 
es sich urn eine benutzergewahlte Voreinstellung handeln, die 
sich etwa auf die Stufen 0%, 30%, 60% und 90% (fur 90% 
Unterschied zwischen gr50tem und kleinstem Buchstaben) ein- 
stellen lassen kSnnte. Die Gesamtgrd0e des angezeigten Buch- 
stabenvorrats bleibt dabei immer gleich, nur die Verteilung 
Mndert sich. 

Im Vergleich zu ublichen Cursorsteuerungen zur Textauswahl 
bietet die Erfindung eine erheblich schnellere Eingabe- 
Geschwindigkeit . Zur Bedienung ist keinerlei Erklarung 
notwendig; wenn der Effekt schwach eingestellt ist, bleibt er 
sogar womoglich unbemerkt und beschleunigt trotzdem die 
Eingabe. 

Im Gegensatz zum Verfahren der Worterkennung schrankt die 
Erfindung die moglichen Eingabesequenzen in keiner Weise ein, 
da die Eingabe unUblicher Buchstabenf olgen nur durch eine 
kleinere Darstellung gebremst wird. Auperdem lafit sich die 
Erfindung auf einfache Weise automatisch an verschiedene 
Sprachen anpassen, sofern nur ein reprasentativer Text 
vorliegt. Die generierten HSuf igkeitstabellen benotigen nur 
minimalen Speicherplatz und konnen genauer oder kompakter 
gewahlt werden. 

Das System lafit sich an beliebige Display-Gropen anpassen, ob 
diese nun den gesamten Zeichenvorrat darstellen oder nur 
einen Ausschnitt davon. Ebenso ist eine Anpassung an 
beliebige Cursorsteuerungen moglich, ob auf der Basis von 
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Pfeiltasten in zwei oder vier Richtungen, Joysticks, Mause, 
Streifensensoren und ahnliches. 

Das Verfahren ist vorteilhaft bei kompakten elektronischen 
Geraten, die aus Platzgriinden nicht mit einer normalen 
Schreibmaschinen-Tastatur ausgestattet werden kSnnen und 
daher nur iiber eine behelf smapige Texteingabe durch Cursor- 
tasten oder ahnliche Eingabemedien verfiigen. 



WO 03/058420 




Bezugszeichenauf stellung 

11 Cursorsteuerungseinheit 

12 Mikrokontroller 

13 Display 

1 4 Buchs tabenvorrat 

15 Cursor 

16 Indikator 

17 Lesespeicher 

18 Schreib-/Lesespeicher 
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Patentanspruche 



Verfahren zur Texteingabe durch eine Auswahl von Buch- 
staben mittels eines Cursors, dadurch gekeanzeicimet, 
daft die Texteingabe durch die Auswahl von Buchstaben, 
die nach der Methode einer Hauf igkeitsstatistik von 
Buchstabenabfolgen gewichtet sind, mittels eines ge- 
steuerten grafischen und/oder eines akustischen Cursors 
vorgenommen wird. 

Verfahren zur Texteingabe nach Anspruch 1 dadurch ge- 
kennzelchnet, daft einmal aus einem reprasentativen Bei- 
spieltext die Haufigkeit des Auftretens aller moglichen 
Buchstabenfolgen ermittelt wird und bei jeder Ein-gabe 
aus dieser Haufigkeit zusammen mit den vorher eingegebe- 
nen Buchstaben der Eingabefolge eine Wahrscheinlichkeit 
fur den Folgebuchstaben berechnet wird, wobei die Gr6Pe 
des dargestellten Cursors in Verhaltnis zu der berechne- 
ten wahrscheinlichkeit des Auftretens dieses Buchstabens 
an dieser Stelle der Eingabefolge steht. 
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3. Verfahren nach Anspruch 1 und 2, dadarch gekezmzeichnet, 
daft am unteren Ende eines rechteckigen Cursors ein 
punktformiger Indikator angezeigt wird, der sich mit 
gleichmapiger Geschwindigkeit horizontal oder vertikal 
tiber verschieden grop dargestellte Buchstaben eines 
Buchstabenvorrats bewegen kann, wobei die Richtung der 
Bewegung des Indikators von der Betatigung einer ver- 
bundenen Cursorsteuerungs-Apparatur durch eine Bedien- 
person abhangt. 

4. Verfahren nach Anspruch 1 bis 3, dadvurch gekennzelchnet, 
daft der Unterschied zwischen der Darstellung der gropten 
und der kleinsten Buchstaben in mehreren Stufen von Be- 
nutzern gewahlt werden kann, wobei wahlweise eine ein- 
heitliche Gr&pe aller Buchstaben oder stufenweise eine 
starkere Verschiedenheit eingestellt werden kann. 

5. Verfahren nach Anspruch 1 bis 4, daduxch gekezmzexchnet, 
dafi ein beweglichen Cursor auf einem an den Mikrocon- 
troller angeschlossenen Display tiber einen angezeigten 
Buchstabenvorrat bewegt wird, wobei der Cursor genau 
einen Buchstaben des Vorrats hervorhebt und die Grape 
des Cursors proportional zu der Wahrscheinlichkeit des 
Auftretens dieses Buchstabens ist, und die Wahrschein- 
lichkeit auf der Basis der vorhergehenden Buchstaben- 
sequenz, die in einem Eingabepuf f er gespeichert wird, 
sowie auf der Basis einer aus einem nichtf ltlchtigen 
Speicher gelesenen Hauf igkeits-Tabelle von dem Mikro- 
controller berechnet wird. 



6. 



Einrichtung zur Durchfiihrung des Verfahrens zur Textein- 
gabe nach Anspruch 1 bis 5, dadarch gekennzelchnet, daft 
eine Cursorsteuerungseinheit (11) tiber eine Software- 
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Schnittstelle mit einem, die von .der Cursorsteuerungs- 
einheit (11) bereitgestellten Daten interpretierenden 
Mikrocontroller (12) verbunden ist, wobei der Microcon- 
troller (12) mit einem der Abfrage dienenden Lesespei- 
cher (17) und mit einem die Eingabezeichen puffernden 
Schreib-/Lesespeicher (18) verbunden ist und ein die von 
den Mikrocontroller (12) gelieferten Daten anzeigendes 
Display (13) vorgesehen ist. 
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Fig. 5 
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Fig. 7 
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Sprachen 


2-Tupel 


3-Tupel 


4-Tupel 


1 


900 


27000 


810000 


2 


1800 


54000 


1620000 


3 


2700 


8 1000 


2430000 


4 


3600 


1 08000 


3240000 


5 


4500 


135000 


4050000 


i * .... 

6 


5400 


1 62000 


4860000 


7 


6300 


189000 


5670000 


8 


7200 


216000 


6480000 


9 


8100 


243000 


7290000 


10 


9000 


270000 


8100000 
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Summary 

Method for. input of text by selection of letters using a 
cursor and device for carrying out said Method 

The invention is based on the task to develop a procedure 
for text input by selecting letters from a list with a 
cursor that works with a variety of user interface elements 
for cursor control. Another inventor's task is to develop 
an apparatus that implements this procedure. The invention 
consists of entering text by controlling a graphical and/or 
audible cursor to select letters that are assigned weights 
on the basis of letter sequence frequency statistics. The 
cursor control unit is connected with a micro controller by 
means of a software interface. The micro controller is 
connected to a Read Only Memory for queries and a Random 
Access Memory for buffering input characters. Data from the 
micro controller can be shown on a proposed display. 

This procedure for text input by selecting letters with a 
cursor visible on a screen is intended for use with 
electronic devices that cannot be equipped with a normal 
typewriter-style keyboard. 



